Integrating Speci cations A Similarity Reasoning Approach

نویسندگان

  • GEORGE SPANOUDAKIS
  • PANOS CONSTANTOPOULOS
چکیده

Requirements analysis usually results in a set of di erent speci cations for the same system which must be integrated Integration involves the detection and elimination of discrepancies between them Discrepancies may be due to di erences in representation models modeling perspectives or practices As instances of the semantic heterogeneity problem D Gangopadhyay and T Barsalou discrepancies are broader than logical inconsistencies and therefore not always detectable using theorem proving This paper proposes an approach to their detection using meta modeling and similarity analysis Speci cation components are classi ed under a meta model of domain independent semantic modeling abstrac tions and thereby compared according to a newly developedmodel of similarity Similarity analysis results in an isomorphic mapping between them which can be used as a basis for reconciling and merging them The approach is extensible in the sense that it accommodates di erent models for representing speci cations and analysis scales up to manage large complex speci cations because the complexity of similarity analysis is polynomial

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Week 2 Title of the Course: Specication and Prototyping Using Higher-order Logic

Content of the course: This course introduces a logical approach to formalizing, prototyping and reasoning about computational systems. We shall consider systems from various contexts, including typing and evaluation notions for programming languages, logics and proof-theoretic principles, formally speci ed software and concurrency. A feature common to many of these systems is that they are pre...

متن کامل

Knowledge-Based Techniques for Software Requirements Validation

This document explains a knowledge based model intended to help in Software Requirements Validation. We rst construct automatically a speci cation model from a set of correct speci cations using machine learning techniques; and then this model is used to validate new speci cations. The machine learning techniques that are used, combine ideas from terminological reasoning, analogical reasoning a...

متن کامل

Reasoning with Executable Specifications

Starting from the speci cation of a small imperative programming language, and the description of two program transformations on this language, we formally prove the correctness of these transformations. The formal speci cations are given in a single format, and can be compiled into both executable tools and collections of de nitions to reason about into a theorem prover. This work is a case st...

متن کامل

A Metadata Based Approach to Improving Query Responsiveness

We describe a rule-based approach to semantic speci cation that can be used to dynamically establish semantic relevance between consumers' queries posed on the y and producers' data sources available online. The semantic speci cation of user queries is independent of the content and capabilities of the data sources (query-to-source independence). The semantic speci cation of the content and cap...

متن کامل

INTEGRATING CASE-BASED REASONING, KNOWLEDGE-BASED APPROACH AND TSP ALGORITHM FOR MINIMUM TOUR FINDING

Imagine you have traveled to an unfamiliar city. Before you start your daily tour around the city, you need to know a good route. In Network Theory (NT), this is the traveling salesman problem (TSP). A dynamic programming algorithm is often used for solving this problem. However, when the road network of the city is very complicated and dense, which is usually the case, it will take too long fo...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 2002